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1. Introduction 



It is well-known that the number of integers n < x that can be expressed as sums of two 
squares is 0(x(logx) -1 / 2 ) . On the other hand, Deshouillers [2] showed that when 1 < c < |, 
every sufficiently large integer n can be represented in the form 

K] + K] =n, (1) 

with integers m 1? m 2 ; henceforth, [8] denotes the integral part of 9. Subsequently, the range 
for c in this result was extended by Gritsenko [3j and Konyagin [Hj. In particular, the latter 
author showed that has solutions in integers mi,rri2 for 1 < c < | and n sufficiently 
large. 

The analogous problem with prime variables is considerably more difficult, possibly at 
least as difficult as the binary Goldbach problem. The only progress in that direction is a 
result of Laporta jH], which states that if 1 < c < •jg, then almost all n (in the sense usually 
used in analytic number theory) can be represented in the form with primes mi,rri2- 
Recently, Balanzario, Garaev and Zuazua |T] considered the equation 

K] + [P c ] = n, (2) 

where p is a prime number and m is an integer. They showed that when 1 < c < y|, this 
hybrid problem can be solved for almost all n. It should be noted that in regard to the range 
of c, this result goes even beyond Konyagin's. On the other hand, when c is close to 1, one 
may hope to solve (J2J) for all sufficiently large n, since the problem is trivial when c = 1. 
The main purpose of the present note is to address this issue. We establish the following 
theorem. 
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Theorem 1. Suppose that 1 < c < |§- Then every sufficiently large integer n can be 



The main new idea in the proof of this theorem is to translate the additive equation 
into a problem about Diophantine approximation. The same idea enables us to give also a 
simple proof of a slightly weaker version of the result of Balanzario, Garaev and Zuazua. 
For x > 2, let E c (x) denote the number of integers n < x that cannot be represented in the 
form (j2J). We prove the following theorem. 

Theorem 2. Suppose that 1 < c < | and e > 0. Then 

E c (x) < x 3(1 " 1/c)+e . 
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We remark that Theorem ^ is hardly best possible. It is likely that more sophisticated 
exponential sum estimates and/or sieve techniques would have allowed us to extend the range 
of c. The resulting improvement, however, would have been minuscule; thus, we decided not 
to pursue such ideas. 

Notation. Most of our notation is standard. We use Landau's O-notation, Vinogradov's 
•C-symbol, and occasionally, we write A x B instead of A <C B <C A. We also write {9} for 
the fractional part of 9 and ||#|| for the distance from 9 to the nearest integer. Finally, we 
define e{9) = exp(2iii9). 

2. Proof of Theorem [TJ initial stage 

In this section, we only assume that 1 < c < 2. We write 7 = 1/c and set 

X={\n)\ X X = \X, 6 = 1 X 1 ~ C . (3) 

If n is sufficiently large, it has at most one representation of the form (J2J) with X < p < X\. 
Furthermore, such a representation exists if and only if there is an integer m satisfying the 
inequality 

(n-[p c ]Y <m< (n + l-[p c ]y. (4) 
We now proceed to show that such an integer exists, if p satisfies the conditions 

X<p<X u {p c }<i 1-I5<{(n- P C Y}<1-I5. (5) 
Under these assumptions, one has 

X l - C = (n- Xy- 1 <(n- p c y~ l <(n- X^ 1 < lAX 1 ' . 

Hence, 

[n- [p c ]Y = (n-p c y (l+ 1 {p c }(n-p c y 1 + 0(n- 2 )^) 

<(n-p c y + ±7 (n - p c ) 7-1 + O (n 7 ~ 2 ) 

< (n -p c y + 0.555 + 0(5n- 1 ) 

< [(n-p c y] +1-0.15, 

and 

(n + 1 - [p c ]y = (n - p ) 1 (l + 7(1 + {p c }) {n - p c ) ^ + 0(n- 2 )) 

> (n-p c y + 1 (n-p c y~ 1 + 0(n^- 2 ) 

> (n-p c y + 5 + 0(5n- 1 ) 

> [{ n -p c Y] + 1 + 0.15. 

Consequently, conditions (0) are indeed sufficient for the existence of an integer m satisfying 
(J3J). It remains to show that there exist primes satisfying the inequalities in (J5|i. To this end, 
it suffices to show that 

<5>{p c )y{(n-p c y<) > (6) 

X<p<X 1 

for some smooth, non-negative, 1-periodic functions $ and ^ such that $ is supported in 
(0, 1/2) and * is supported in (1 - |5, 1 - |5). 
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Let ipo be a non- negative C°°-function that is supported in [0, 1] and is normalized in L . 
H^olli = 1- We choose $ and \1/ to be the 1-periodic extensions of the functions 

%{t) = %{2t) and * (t) = M 65 ' 1 ^ ~ !) + 5 )> 

respectively. Writing $(m) and ^(m) for the mth Fourier coefficients of $ and we can 
report that 

$(0) = |, |$(m)| < r (1 + |m|)~ r for all r G Z, 
i|r(0) = ±5, |#(m)| < r 5(l + 5|m|)- r forallrGZ. 

Replacing $(p c ) and \I/((n — p c ) 7 ) on the left side of © by their Fourier expansions, we 
obtain 

$(p c )*((n-pT)=EE E ^W^(j)e(^ c + J(^-PT)- (8) 

Set H = X s and J = X c ~ 1+£ , where e > is fixed. By (J7J) with r = [e~ 1 ] + 2, the contribution 
to the the right side of © from the terms with \h\ > H or \j\ > J is bounded above by a 
constant depending on e. Thus, 

E *(p c )*((«-p?) = ^(^i)-^)) + o(^+i), 

where vr(X) is the number of primes < X and 

^= E E E e(^ + j( n - P 7) 



(M?Ho,o) 



X<p<Xi 



Thus, it suffices to show that 

e(hp c +j(n- p c ) J ) < X 2 - c - 3e (9) 

X<p<X 1 

for all pairs of integers (h, j) such that \h\ < H, \j\ < J, and (h, j) ^ (0,0). 

3. Bounds on exponential sums 

In this section, we establish estimates for bilinear exponential sums, which we shall need 
in the proof of (JHJ). Our first lemma is a variant of van der Corput's third-derivative estimate 
(see H Corollary 8.19]). 

Lemma 3. Suppose that 2 < F < iV 3 / 2 , N < N 1 <2N, and < 5 < 1. Let f e C 3 [N, Nx] 
and suppose that we can partition [N, Ni] into 0(1) subintervals so that on each subinterval 
one of the following sets of conditions holds: 

i) 5FN- 2 <^ \ f"{t)\^FN- 2 ; 

ii) 5FN- 3 < \ f"'{t)\ < FN- 3 , \f"(t)\ < 5FN~ 2 . 

Then 

e(/(n)) « 5' 1 / 2 (F^N 1 / 2 + F^N) . 

N<n<Ni 

3 



Proof. Let rj be a parameter to be chosen later so that < rj < 5 and let I be one of the 
subintervals of [N, N±] mentioned in the hypotheses. If i) holds in I, then by jU Corollary 
8.13], 

e(/(n)) « 6- 1/2 (F 1 / 2 + NF' 1 / 2 ) . (10) 

nel 

Now suppose that ii) holds in I. We subdivide I into two subsets: 

h = {t G I : r^FiV- 2 < < 5FiV- 2 }, I 2 = I \ Ii. 

Since f" is monotone on I, the set Ii consists of at most two intervals and I2 is a (possibly 
empty) subinterval of I. If I2 = [a, b], then there is a £ G (a, b) such that 

/» - f"(a) = (6 - a)/ w (0 =► 6 - a « i^tf. 

Thus, by [U Corollary 8.13] and |4, Corollary 8.19], 

E e (/H)«^ 1/2 ( i?1/2 + iVi71 ~ 1/2 )' (") 

neli 

^ e(/(n)) « riS-^F^N 1 ' 2 + r) 1/2 6~ 2/3 F~ 1/6 N. (12) 

nGl 2 

Combining (JTUJ) {JT2J) , we get 

^ e(/(n)) « rf-^iF 1 ' 2 + iVF- 1 / 2 ) + r/r 4 / 3 ^ 1 / 2 ^ 1 / 6 + ?/ /2 5~ 2/3 iVi^ 1/6 . (13) 

AT<n<iVi 

We now choose 

77 = 8 max (F~ 1/3 , F^N' 1 ) . 

With this choice, (fT3Jl yields 

e(/(n)) « 8-V*(F x '*N x J 2 + F~ 1/3 iV) + 5-1/3(^6/6^-1/2 + ^1/6^1/2^ 

and the lemma follows on noting that, when F <C iV 3 / 2 , 

F -l/6 jyl/2 ^ ^-1/3 ^ ^5/6 jy-1/2 < ^1/6 

□ 

Next, we turn to the bilinear sums needed in the proof of (J^j). From now on, X, Xi, N, H, J 
have the same meaning as in §21 and e is subject to0<e<|(y| — c )- 

Lemma 4. Suppose that 1 < c < § - 6e, M < M x < 2M, 2 < K < K x < IK, and 

M < X 1 - 2 ^ 3 - 5 . (14) 

Further, suppose that h,j are integers with \h\ < H, \j\ < J, (h,j) 7^ (0,0), and that the 
coefficients a m satisfy \a m \ < 1. T/ien 

5^ a ™e(/im c fc c + j(n - m c k c y) < X 2 - C " 4e . 

M<m<M x K<k<K x 
X<mk<X x 
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Proof. We shall focus on the case j 7^ 0, the case j = being similar and easier. We set 

V — J n7 5 x — y~ x hn, T = T m = n f m~ x K. 
With this notation, we have 

f{k) = f m (k) = hm c k c + j(n - m c k c y = ya(kT~ l ), 

where 

a(t) = a{t;x) = xt c + (1 -t c ) 7 . (15) 

We have 

f"(k) = yT-^'ikT- 1 ), f"(k) = yT-WikT- 1 ), (16) 

and 

a"(t) = (c - l)t c - 2 [ex - (1 - ty- 2 ) , (17) 
a"'(t) = -(c - l)(2c - l)t 2c ~ 3 (l - t c )^ 3 + (c - 2)rV'(t). (18) 

Moreover, by virtue of (J3j), 

I < (*r- l ) e < i(i.25) c < | (19) 

whenever X < mk < X\. 

Let 5 = X- £ / 10 . If \x\ > 5 \ then by (pU), (HZj), and P|l. 

|/"(Jfe)| x \xy\K- 2 x |/i|ni^- 2 JX^K' 2 < |/"(Jfc)| < JXX~ 2 . 

Thus, by Lemma El with 5 = X~ £ , F = JX and N = K, 

a m e(f m (k)) <^MX^ 2 (X^/z K m + KX -^). (20) 

NKm-CNh K<k<K 1 
X<mk<X! 

Note that we need also to verify that JX < X 3 / 2 . This is a consequence of (I14J) . 

Suppose now that |a;| < Sq . The set where |a"(A;T _1 )| > 5 consists of at most two 
intervals. Consequently, we can partition [K, Ki] into at most three subintervals such that 
on each of them we have one of the following sets of conditions: 

i) 5 \y\K- 2 <^\f"(k)\<^5 l \y\K- 2 ; 

ii) \y\K~* « « \y\K~\ \f'{k)\ « 5 \y\K~ 2 . 

Thus, by LemmaElwith 5 = 5q, F = SQ X \y\ x Sq \j\X, and N = K, 

2 a m e(f m (k)) «MX £ / 10 (X( c+2£ )/ 6 K 1 / 2 + KX- 1 / 3 ). (21) 

A/<m<Mi K<k<Kx 
X<mk<X! 

Again, we have c^IjIX < JX 1+£ / 10 < X 3 / 2 , by virtue of (fTifl. 

Combining (|20|) and (|21|). we obtain the conclusion of the lemma, provided that c < | — 5e 
and 

M < x 3_7c/3_10£ . 

Once again, the latter inequality is a consequence of (JT3J). □ 
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Lemma 5. Suppose that l<c<§-2e,M<M 1 < 2M, K < K 1 < 2K , and 

x 2c-2+9e < M < x 3-2 C -9 £> ^ 

Further, suppose that h,j are integers with \h\ < H, \j\ < J, (h,j) ^ (0,0), and that the 
coefficients a m ,b k satisfy \a m \ < 1, \bk\ < 1. Then 



E a mhe(hm c k c + j(n - m c k c )' y ) < X 



2-c-Ae 



M<m<M\ K<k<Kx 
X<mk<Xx 

Proof. As in the proof of Lemma IH we shall focus on the case j ^ 0. By symmetry, we may 
assume that M > X 1 / 2 . We set 

y = jri 7 , x = y~ hn, T = n 1 . 

With this notation, we have 

f(k, m) = hm c k c + j(n — m c k c ) J = yaimkT^ 1 ) , 
where a{t) is the function defined in 



By Cauchy's inequality and [H Lemma 8.17], 



X 



a m he(f(k,m)) < — ^ E E e (9(m;k,q)) 



M<m<M 1 K<k<Kx 
X<mk<X^ 



\q\<Q K<k<2K m£l(fe,g) 



X 2 X 



(23) 



« -Q + Q E E E <9(m;k,q)) 
0<\q\<Q K<k<2K mel(k,q) 

where g(m; k, q) = f(k + q,m) — f(k, m), Q = J 2 X 6e , and I(k, q) is a subinterval of [M, Mi 
such that 

X < ink, m(k + q) < X\ 

for all m G l(k,q). We remark that the right inequality in (J22j) ensures that Q <C KX~ e 
When q ^ 0, we write 

-m{k+q) pi in 

a\tT- 1 )dt = qy p(m(k + Oq)^ 1 ) ' 



g(m; k,q) = yT' 1 / 

J mk 



k + 9q- 



where (3(t) = ta'(t). Introducing the notation 

z e = z e (k, q) = yq(k + 9q)-\ U e = U e (k, q) = T(k + Oq)' 1 x M, 

we find that 



g"(m)= z e U^(3"{mU^)d6, g"\m)= z e Uf (3" '(mUg 1 ) dO, 



and 



13" (t) = (c - l)t c - 2 (c 2 x + (1 - t c y~ 3 (c + (c - l)t c )), (24) 
(3"\t) = (c - l)(2c - l)t 2c - 3 (l - t c y~\(c - l)t c + 2c) + (c - 2)r 1 / 9"(t). (25) 

Let S = X' £/w . If |x| > Sq 1 , then by JUJ) and a variant of (fT9)l. 

\g"(m)\-\qxy\(XM)- 1 \q\JX- £ M~ l < |/(m)| < |?| JM" 1 . 



Thus, by Lemma H with 5 = X~ £ , F = \q\JM and N = M, 

e(g(m;k,q)) < (|g|J) 1/6 M 2 / 3 X £ / 2 . (26) 

Note that we need also to verify that F < M 3 / 2 , which holds if 

M > X 6(c ~ 1)+12e . (27) 
Suppose now that \x\ < Sq 1 . We then deduce from (J23J) and (|25|l that 

\(3"(mU^)\ « 5 \ W'\mU e l )\ « V*, 

whence 

^"(mU^l = \P"{mU^)\+0(\q\K-^^) = \(3"(mU^)\ + 0{5 2 ). 

We now note that the subset of [M, Mi] where ^"(mf/,^ 1 )! > 5 consists of at most two 
intervals. Consequently, we can partition [M, Mi] into at most three subintervals such that 
on each of them we have one of the following sets of conditions: 

i) SolqyKXM)- 1 « \g"{m)\ « S^ x \qy\{XM)-\ 

ii) \qy\X- x M~ 2 < \g"'{m) \ < \qy\X- x M- 2 , \g"{m)\ < ^MpTM)" 1 . 

Thus, Lemma El with 5 = <Sg, F = ^(gjlM, and N = M yields O, provided that l|27jl 
holds. 

Combining (l2l|) and lEfffl). we get 

2 



E E a mhe(f(k,m)) 



M<m<M 1 K<k<K 1 
X<mk<Xi 



< x 2 g- : + x 2+£ / 2 (gj) 1 / 6 M~ 1 / 3 . (28) 



In view of our choice of Q, the conclusion of the lemma follows from (J28)) . provided that 

M > x 7 - 5(c " 1)+10£ . 

Both (|27j) and the last inequality follow from the assumption that M > X 1 / 2 and the 
hypothesis c < j| — 2e. □ 

We close this section with a lemma that will be needed in the proof of Theorem |21 

Lemma 6. Suppose that 1 < c < 2, 2 < X < X\ < 2X , and < 8 < \. Let S$ denote the 
number of integers n such that X < n < X\ and ||n c || < 5. Then 

S 5 < 6(Xx -X) + 5- l/2 X c ' 2 . 

Proof. Let $ be the 1-periodic extension of a smooth function that majorizes the characteris- 
tic function of the interval [—5, 5} and is majorized by the characteristic function of [—25, 25}. 
Then 

S'< E $ K)= E *(o)+E*co E e M- ( 29 ) 

X<n<Xi X<n<X 1 h^O X<n<X 1 

If /i ^ 0, [4, Corollary 8.13] yields 

J] e(/m c ) < \h\ x ' 2 X c '\ 

X<n<X 1 
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whence 

J2 e(/m c ) <X c / 2 ^|<f>(/i)||/i| 1 / 2 

h^O X<n<X! h=£0 

«^ /2 E(lf£ F «^ /2 (30) 

Since $(0) < 45, the lemma follows from (jSHJ) and flU. □ 

4. Proof of Theorem 1: conclusion 

Suppose that 1 < c < y| and 0<£<|(y| — c). To prove Q, we recall Vaughan's 
identity in the form of |H Proposition 13.4]. We can use it to express the sum in (0) as a 
linear combination of 0(log 2 X) sums of the form 



22 a m bke(hm c k c + j(n — m c fc c ) 7 ) . 



M<m<M 1 K<k<K\ 
X<rnk<X! 

where either 

i) \a m \ < m e/2 , b k = 1, and M < X 2/3 ; or 

ii) \a m \ < m £ / 2 , \b k \ < fc £ / 2 , and X 1 / 3 < M < X 2 / 3 . 

A sum subject to conditions ii) is <C j^2-c-3.5e L emma A sum subject to conditions 
i) can be bounded using Lemma 0] if (fT4*j) holds and using Lemma El if fll4j) fails. In either 
case, the resulting bound is <C x 2 ~ c_3 5e . Therefore, each of the 0(log 2 AT) terms in the 
decomposition of © is <C x 2 ~ c ~ 3 5e . This establishes (JH} and completes the proof of the 
theorem. 

5. Proof of Theorem El 

We can cover the interval (x l ' 2 ,x\ by 0((loga;) 3 ) subintervals of the form (N, Ni], with 
Ni = N(l + (}ogN)~ 2 ). Thus, it suffices to show that 

Z C (N) < Ar3-3/ C +5e/6 ; (3^ 

where Z C (N) is the number of integers n in the range 

N < n < N(l + (\ogN)- 2 ) 

that cannot be represented in the form @. 

As in the proof of Theorem Q we derive solutions of (j2J) from solutions of We set 
7 = 1/c, r] = (logiV) -2 , and write 

N, = (1 + V )N, X=(iiV) 7 , X 1 = (1 + ti)X, 6 = 1 X 1 ~ C . 
Suppose that N < n < Ni and X < p < X\. Then 

(1 - t])5 < 7 (n - p c ) 7-1 < (1 + 2rj)8. 
Assuming that p satisfies the inequalities 

At] < {p c } < 1 - Ar], 1 -8-T]8 < {{n-p c y} < l-S + rjS, (32) 
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we deduce that 

(n- [p c \y < {n-p c y + (1 -Ar ] ){l + 27])5 + 0(5n- 1 ) 

(n + l- [p c }Y > (n-p c y + (1 + Ar])(l - 7])5 + 0(5n- 1 ) 

> [(n -P c ) 7 ] +1 + ^5. 

In particular, a prime p, X < p < X%, that satisfies (|32|) yields a solution m of (jlj) and a 
representation of n in the form (J2J). 

Let $ be the 1-periodic extension of a smooth function $o that majorizes the characteristic 
function of [6r], 1 — 677] and is majorized by the characteristic function of [At], 1 — Arf[. Further, 
let \l/ be the 1-periodic extension of 

^o(t)=^o((2^)- 1 (t-l + 5) + i), 

where ipo is the function appearing in the proof of Theorem ^ Then \l/o is supported inside 
[1 — 5 — f]5, 1 — 5 + r]S] and the Fourier coefficients of ^ satisfy 

*(0) = 2r}6, \if(h)\ < r 77^(1 + V^\h\)~ r for all r e Z. (33) 



Hence, 



= *(o) J2 ®{p c )+n 



n) 

X<p<X! 

2r ] 5(ir(X l )-Tr(X) + 0(S))+1l(n). (34) 



Here, 



TZ{n) = J2^( h ) ${p C )e{h{n-p c y) 

and S is the number of integers m such that X < m < X± and ||m c || < Qrj. By Lemma |H1 

S < jjpd - X) + rj'^X / 2 < 7? 2 X (35) 
Combining (|34jl . (|33|) and the Prime Number Theorem, we find that 

<5>{p c )V{{n-p c y) >X 2 - c (logX)- 5 (36) 

X<p<Xi 

for any n, N < n < Ni, for which we have 

K(n) < X 2 ~ c ~ £/12 . (37) 

Since the sum on the right side of is supported on the primes p satisfying (J32~j) . (J3T|) will 
follow if we show that (JHTJ) holds for all but o(X 3 - 37+5e / 6 ) integers n e (X, Xi]. 

Set H = x c_1+£ / 6 . By (|33|) with r = 2 + [2e _1 ], the contribution to 7£(n) from terms with 
\h\ > H is bounded. Consequently, 



z c (x) < x- 2+£ / 6 ^ ft 



A r <n<iVi 
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where 

M")= £ £ <Kp c M%-p c ) 7 ) 

0<\h\<H X<p<X! 

Appealing to Cauchy's inequality and the Weyl-van der Corput lemma jU Lemma 8.17], we 
obtain 

Z C (N) « X c - 3+£ / 3 £ £ £ $(/)e(M^-pT) 2 

0<|ft.|<i? N<n<Ni X<p<X 1 

«x^'^ E E E E 

0<|/i|<H \q\<QX<p<X 1 N<n<N! 

where Q < rjX is a parameter at our disposal and 

f(n) = qh({n — p c ) 7 — (n — (p + <?) c ) 7 )- 
We choose Q = r/X 1 ^/ 6 . Then 

\qh\N- 1 < |/'(n)| < Ig/iliV" 1 < rj < 5, 
so |H Corollary 8.11] and the trivial bound yield 

E e(/(n))< JV(1 + l^l)- 1 . 

N<n<Ni 

We conclude that 

z c (iv) < ivx c - 2+2£ / 3 E ^ + I^D -1 < ivx 2c - 3+5£ / 6 . 

0<|/i|<ff |g|<Q 

This establishes (p?Tj) and completes the proof of the theorem. 
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